package linear;

import java.util.Queue;
import java.util.Stack;
import java.util.ArrayDeque;

public class LinkedList {
    Stack<Integer> s = new Stack<>();
    Queue<Integer> q = new ArrayDeque<>();
    LinkedNode head;
    LinkedNode tail;

    private static class LinkedNode implements Comparable<LinkedNode> {
        Comparable value;
        LinkedNode next;
        LinkedNode prev;

        @Override
        public int compareTo(LinkedNode another) {
            return this.value.compareTo(another.value);
        }

        LinkedNode(Comparable value, LinkedNode next, LinkedNode prev) {
            this.value = value;
            this.next = next;
            this.prev = prev;

        }
    }

    public LinkedList() {
    }

}
